Convolutional Codes Over Rings
نویسنده
چکیده
Convolutional codes over rings behave quite differently from convolutional codes over fields, but they are the ones best suited for phase modulation. This behavior depends strongly on the structure of the underlying ring. Some basic concepts about ring convolutional codes, in particular over Zpr , and their structural properties such as basicity, systematicity, non-catastrophicity and minimality, is presented. Moreover, we describe a technique of constructing ring convolutional codes from linear block codes. Given a linear block code over the Galois ring GR(4,m) with a k×n generator matrix and minimum Hamming distance d, a rate-k/n convolutional code over the ring Z4 with memory at most m − 1 and squared Euclidean free distance at least 2d is constructed.
منابع مشابه
System-theoretic properties of convolutional codes over rings
Convolutional codes over rings are particularly suitable for representing codes over phase modulation signals. In order to develop a complete structural analysis of this class of codes, it is necessary to study rational matrices over rings, which constitutes the generator matrices (encoders) for such convolutional codes. Noncatastrophic, minimal, systematic and basic generator matrices are intr...
متن کاملLinear representations of convolutional codes over rings
In this paper we extend the relation between convolutional codes and linear systems over finite fields to certain commutative rings through first order representations . We introduce the definition of rings with representations as those for which these representations always exist, and we show that finite products of finite fields belong to this class. We develop the input/state/output represen...
متن کاملConvolutional codes from units in matrix and group rings
A general method for constructing convolutional codes from units in Laurent series over matrix rings is presented. Using group rings as matrix rings, this forms a basis for in-depth exploration of convolutional codes from group ring encodings, wherein the ring in the group ring is itself a group ring. The method is used to algebraically construct series of convolutional codes. Algebraic methods...
متن کاملThe dual of convolutional codes over $\mathbb{Z}_{p^r}$
An important class of codes widely used in applications is the class of convolutional codes. Most of the literature of convolutional codes is devoted to convolutional codes over finite fields. The extension of the concept of convolutional codes from finite fields to finite rings have attracted much attention in recent years due to fact that they are the most appropriate codes for phase modulati...
متن کاملConvolutional Codes Over Rings
Elementary information about convolutional codes over finite fields is introduced, and various motivations for extension to convolutional codes over finite rings are discussed. The recent primary motivation is found to be for use over phase modulation signals. Such ring codes enjoy the special property of phase weight equal to phase distance equal to the squared Euclidean distance between phase...
متن کامل